m 



WEB PAGE GENERATOR 20 



APPLICATION SERVER 24 



JAVA 
VIRTUAL 
MACHINE 



HTML 
GENERATOR 



6^ 




r 



65'^ 64 



/- SESSION MANAGER 

61l^ 



APPLICATION MANAGER 



IMAGE MANAGER 



ROLE MODEL MANAGER 



TEMPLATES 
MANAGER 



63 



SEARCH 
MODULE 


JAVA 
CLASSES 


DATA 
MODEL 


ROLE 
MODEL 


SYSTEM 
TABLES 


\ 54 


DATA 
TABLES 


IMAGES 




CONTENT STORE 26 



TEMPLATES 



31 



LIBRARY 



FRONT END 
MODULE 






WEB S 


JERVER 



-33 



-30 



32 



LOCAL 
DIRECTORY 



22 



23 



USER m 



USER n 



FIG. 1 



y34 



WEB SERVER 30 RECEIVES A USER REQUEST FROM A USER'S BROWSER 

(E.G., www.|domainname|) 



35 



WEB SERVER 30 TRANSLATES THE USER REQUEST INTO A MODIFIED 

REQUEST 

(E.G., www.domaInname/WEB.NFS?a=appncat?oname&s=sesslon!d) 
AND TRANSFERS THE MODIFIED REQUEST TO THE FRONT END MODULE 33 



-36 



FRONT END MODULE 33 USES THE MODIFIED REQUEST TO ATTACH AN 

APPLICATION SERVER 
(E.G.. THE APPLICATION SERVER 24) 




42 



FRONT END MODULE 33 GENERATES THE COMMAND FOR THE 
APPLICATION SERVER 24 TO IDENTIFY THE APPLICATION NAME, USER 
NAME, AND PROPERTIES INCLUDING THE QUERY STRING 



/-43 



APPLICATION SERVER 24 GENERATES A RESPONSE TO THE REQUEST THAT 

INCLUDES HEADERS AND A BODY 



/-44 



FRONT END MODULE 33 RECEIVES THE RESPONSE WITH HEADERS AND A 
BODY. PROCESSES HEADERS AND TRANFERS THE PROCESSED HEADERS 
AND BODY TO THE WEB SERVER 30 



45 



WEB SERVER 30 RECEIVES THE RESPONSE AND TRANSFERS THE HEADERS 
AND THE BODY TO THE REQUESTING USER FOR DISPUY BY THE USER'S 

BROWSER 



FIG. 2 



ill 
III 



APPLICATION SERVER 24 RECEIVES A COMMAND TO GENERATE 

HTML CODE 



DEFINE AN OUTPUT BUFFER FOR RECEIVING A RESPONSE, A HEADER 
SPACE, A POINTER TO A QUERY STRING. A POINTER TO A SESSION 
MANAGER AND A TYPE PARAMETER 



PARSE THE QUERY STRING FOR AN APPLICATION NAME 



YES 




GENERATE HEAD ERS AND BODY FOR AN ERROR RESPONSE 



r75 



SAVE THE APPUCATION NAME IN A CONTEXT OBJECT 



PARSE THE QUERY STRING FOR A SESSION ID 



YES 




W8 



SET SESSION ID TO "NULL- 



PROCESS THE SESSION ID 



IDENTIFY ANY COOKIE 



□ 



□ 



f 

TO FIG. 3B 
STEP 93 



FROM FIG. 3A FROM 

STEP 81 FIG. 3A 

1 STEP 74 

1 /-82 



SAVE THE COOKIE AND SESSION ID IN THE CONTEXT OBJECT 



THE SESSION MANAGER 61 CAUSES THE NAMED APPLICATION TO BE 
PROCESSED THEREBY TO GENERATE A RESPONSE 



rB4 



MONITOR RESPONSE FOR THE PRESENSE OF ANY IMAGES 




NO ^ 
^ EXIST? 



/-86 



PLACE IMAGE POINTERS IN HEADERS 



FORM TWO HEADERS FOLLOWED BY TWO BUNK LINES IN THE 

RESPONSE BUFFER 




y±2 



GENERATE A BODY 



APPEND THE BODY OF THE RESPONSE BUFFER 



SEND CONTENTS OF RESPONSE BUFFER TO THE FRONT END MODULE 35j 



FIG. 3B 





in 

M 







—I 
ffi 
< 




CL 
Q. 



a. 

Ol 

< 



LlI 

< 
ffi 



V 
A 

•a 



En 

m 

ill 



V 
A 

E 

9 
-j- 

IZ 
-a 
V 
A 

V 
A 



lO 

o 



V 
A 

V 
A 



V E 



o 



A 



c 
A 5 

•I A 

(D A 



D 
Q 

* 

(A 
O 



- A 



A 
c 
o 



CD 

in 
6 




V V V V 



r 



CM 
CM 



y 



eg 



< 

II 

o 



in 

CM 



cr 
o 
a. 
i- 
■o 



3 



O 
CM 



A 
CM 



V 
A 



C 

a> 



V 
A 
■D 



A-^ 
a|a 
-fc £ 2 A 



^ A 0 O 



J2 

SP «^ II 

V Y av 

o 



V 
A 
-O 



V 
A 
0 
TJ 
c 
o 
a> 
o 



1— A w Q) «^ 

r ^ ^ s« A C 



V 
A 

V 
A 
■D 

\ 
V 

o 

C 
<D 

< 
A 
J3 
V 
A 
a 

0) (D O A-M 
£ JC^£ O II 

A A A A g 0> 

V V V V o > 
A A A A • 
•D -D -U 2*0 



D V 

H 

■A ^ 

TO X 
5^ > 

II 2 

V 

I "A 

«) Y © 

0)A -Q 
vvvvvvvvvv 



V 
A 



V 
A 

C 



V 
A 

V 
A 



V 

"5 
c 

!i 

A 

V 
A 

a 

AO 

% II 

§:? 



O 

in 
6 



!2 O H- 

V V V V V^S: g, 
AAAA Ar '^^^- 

k. L. 1~ k. H- T 



A 



■D O 

O CX 
V V V V V 



^130 


TEMPLATE 


NAME 


BODY 


CRITERIA 


FIG. 6A 

^1 30 


TEMPLATES MANAGER 


HASH TABLE 


APPLICATION CONTEXT 



FIG. 6B 



r 



133 





APPLICATION NAME 




HASH TABLE 


TEMPLATE SET OBJECT 


COLLISION CHAIN SLOT 


APPLICATION LINK SLOT 




TEMPUTE NAME 




APPLICATION CONTEXT 



FIG. 6C 



134 





NAME 




BODY 


TEMPLATE OBJECT 


CRITERIA 


COLLISION CHAIN SLOT 




HOMONYM CHAIN SLOT 




APPLICATION CHAIN SLOT 



FIG. 6D 



TEMPLATE MANAGER METHOD 
APPLICATION REQUESTS A TEMPLATE 




CREATE A NEW "TEMPLATE SET OBJECT" AND PASS 
THE NAME OF THE REQUESTED TEMPUTE AND THE 
APPLICATION OBJECT CONTEXT TO THE TEMPUTE 
SET OBJECT 

IDENTIFY A HASH TABLE SLOT IN THE TEMPUTES 
MANAGER FOR THE TEMPLATE SET OBJECT 



I ^15 4 

DETERMINE IF SLOT CONTAINS A POINTER ^ 




MOVE THE SLOT POINTER TO A COLLISION CHAIN 
POINTER IN THE NEW TEMPUTE SET OBJECT TO 
IDENTIFY THE EXISTING TEMPUTE SET OBJECT AND 
INSERT A POINTER TO THE NEW TEMPUTE SET 
OBJECT TO THE HASH TABLE SLOT 



1 




, ^,57 


INSERT A POINTER TO THE NEW TEMPUTE SET 
OBJECT IN THE HASH TABLE SLOT 








^158 


CALL THE TEMPUTE SET OBJECT METHOD 





FIG. 7 



TEMPLATE SET OBJECT METHOD 




TO FIG. 8B 
STEP 161 



TO FIG. 80- 1 
STEP 181 



TO FIG. 8D 
STEP 200 



FIG. 8A 



CREATE AN EMPTY HASH TABLE} IDENTIFY ALL BASE UYER TEMPUTES 

IN A RESULT SET 



1 62 



SELECT A TEMPLATE IN THE RESULT SET 



1 S3 



CREATE A TEMPLATE OBJECT 



164 



ADD THE TEMPUTE NAME, BODY AND CRITERIA 



1 65 



INSERT A POINTER TO THE NEW TEMPLATE OBJECT AT THE HEAD OF THE UNK UST 
COMPRISING AN APPUCATION UNK IN THE TEMPUTE SET OBJECT 135 AND THE 
APPUCATION UNKS 145 IN EXISTING TEMPLATE OBJECTS i:54 



1 66 



HASH CODE THE TEMPLATE NAME TO OBTAIN A SLOT IN THE HASH TABLE 136 OF 

THE TEMPLATE SET OBJECT 133 




167 
NO 



170 



EXAMINE THE NAME OF THE TEMPLATE OBJECT IDENTIHED BY THE POINTER IN THE 

SLOT OF THE HASH TABLE 13B 




172 



INSERT A POINTER TO THE NEW TEMPLATE OBJECT TO A POSITION AFTER THE 
FIRST EXISTING TEMPUTE OBJECT IN THE HOMONYM CHAIN DEFINED BY 

THE HOMONYM SLOTS IN THE TEMPUTE OBJECTS 134 



YES 




ADD A POINTER FOR THE NEW TEMPUTE SET OBJECT AT THE HEAD OF THE 
COLUSION LINK UST DERNED BY THE COLUSION SLOTS 143 IN THE TEMPUTE 

OBJECTS 



YES 



FIG. 8B 




MORE? 



175 
NO 



174 



TO FIG. 8D 
■ STEP 200 



FROM FIG. 8A 
STEP leO-'NO" BRANCH 



z: 



181 



OBTAIN THE TEMPLATE SET OBJECT THAT MATCHES THE NEXT LOWER UYER 




183 



CREATE A TEMPLATE SET OBJECT FOR THE NEXT LOWER UYER 



184 



COPY THE HASH TABLE TO THE NEXT HIGHER TEMPLATE SET OBJECT 




185 



186 



IDENTIFY ALL TEMPLATES IN A RESULT SET FOR THE LAYER 



TO FIG. 8C-2 
STEP 190 



FIG. 8C-1 




FROM FIG. 80- 1 
STEP 186 

SELECT A TEMPLATE 

LINK THE TEMPLATE TO THE PREVIOUSLY ANALYZED TEMPUTES FOR THIS 
APPLICATION LEVEL 

GENERATE A HASH CODE FOR THE TEMPUTE 




x;-195 



PLACE THE POINTER TO THIS TEMPLATE OBJECT AT THE HEAD OF THE 

COLUSION CHAIN 



^196 

PLACE THE POINTER TO THIS TEMPLATE OBJECT AT THE HEAD OF THE 

HOMONYM CHAIN 



PLACE THE POINT TO THIS TEMPLATE OBJECT IN THE HOMONYM CHAIN SLOT FOR 
THE FIRST TEMPLATE OBJECT IN THE HOMONYM CHAIN AND PLACE THE POINTER TO 
ANY PREVIOUS SECOND TEMPLATE OBJECT IN THE HOMONYM SLOT FOR THE NEWLY 

CREATED TEMPUTE OBJECT 




TO FIG. 8D 
STEP 200 



FIG. 8C-2 



^235 

' 










J^l 36-APP2 






\ 

DrIPage 
113 
) 

DriPageN 
110 V 

\ 


DrIPage DrIPage DrIPage , 
115 ""^ 114 110 


DrIPage DrIPage 
112 111 


DrIPage 
100 


■236 ^"7 






DrITable 
101 

1 

DrIPage 
100 










FIG. 


9C 



232 



DrIPage 
110 



DrITable 
101 



DrIPage 
100 



DrIPage 
112 



'233 



-136-APP1 



DrIPage ^DrIPage 

HI 100 



-234 



FIG, 9B 





^230 








•^136-BASE 


1 

DrITable 
101 

t \ 

DrIPage 
100 ' 








FIG. 9A 



DESIGNER DELETES A TEMPLATE FROM THE 
TEMPUTE STORE 25 



250 



Hi 



■.n 

m 

m 



INVOKE THE TEMPUTE MANAGER 64 TO LOCATE 
THE CORRESPONDING TEMPLATE SET OBJECT 



ERASE THE CORRESPONDING TEMPLATE OBJECT 



REBUILD THE HASH TABLE IN THE TEMPLATE SET 
OBJECT AND LINKS 



251 



252 



253 



INVOKE THE TEMPLATE MANAGER TO IDENTIFY l 
EACH HIGHER LAYER A 



254 



COPY THE HASH TABLE TO THE TEMPLATE SET 
OBJECT FOR A NEXT HIGHER LAYER AND UPDATE 
THE COLLISION, HOMONYM AND APPLICATION 

LINK CHAINS 



255 



FIG. 11 



DESIGNER SAVES A NEW TEMPLATE FOR A 
PARTICULAR APPLICATION 



240 



SAVE THE NEW TEMPLATE IN THE CONTENT STORE 
26 AS ONE OF THE TEMPLATES 25 



241 



INVOKE THE TEMPLATE MANAGER 64 TO RETRIEVE , 
THAT TEMPLATE SET OBJECT FOR THE APPLICATION 

242 
243 



CREATE A NEW TEMPLATE OBJECT 



LINK THE NEW TEMPLATE OBJECT TO OTHER 
TEMPUTE OBJECTS IN THE APPLICATION 



244 



INVOKE THE TEMPLATE MANAGER 64 TO ACCESS ,^ 
THE TEMPLATE SET OBJECTS IN ALL HIGHER LAYERS ^ 

245 



REPUCE THE HASH TABLE IN THE. TEMPLATE SET ^.^ 
OBJECTS AT ALL HIGHER LAYERS WITH THE HASH ^ 
TABLE FROM THE NEW TEMPLATE SET OBJECT 246 



MODIFY THE TEMPLATE OBJECT FOR EACH HIGHER ^ 

UYER ^ 

247 



FIG. 10 



